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Abstract 

We show how rational points on certain varieties parametrize phenomena arising in 
the Galois theory of iterates of quadratic polynomials. As an example, we characterize 
completely the set of quadratic polynomials x 2 + c whose third iterate has a "small" Galois 
group by determining the rational points on some elliptic curves. It follows as a corollary 
that the only such integer value with this property is c = 3, answering a question of Rafe 
Jones. Furthermore, using a result of Granville's on the rational points on quadratic twists 
of a hyperelliptic curve, we indicate how the ABC conjecture implies a finite index result, 
suggesting a geometric interpretation of this problem. 

1 Introduction: A Geometric Interpretation of Iterated Galois Behavior 

The study of the Galois behavior of iterates of rational polynomials, begun by Odoni [14], pro- 
vides a wealth of interesting unsolved problems linking arithmetic, geometry, and dynamics. 
Even in the most studied and basic case, the quadratic polynomial, much remains a mystery. 
We begin by describing the generic situation. Suppose that / e Q[x] is a polynomial of de- 
gree d whose iterates are separable (the polynomials obtained from successive composition of 
/ have distinct roots in an algebraic closure). If T n denotes the set of roots of f,f 2 ,...,f n 
together with 0, then T n carries a natural d-ary rooted tree structure: a, (3 e T n share an edge 
if and only if f(a) = (3. As / is a polynomial with rational coefficients, the Galois group of 
f n , which we denote by Gal(/ n ), acts via graph automorphisms on T n . Such a framework 
provides an arboreal representation, Gal(/ n ) Aut(T n ), and we can ask about the size of 
the image. Suppose that / is a critically infinite quadratic polynomial, that is, the orbit of the 
unique critical point of / is infinite. It has been conjectured that for such polynomials, the 
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image of the inverse limit, G(f) := lim Gal(/ n ), is of finite index in the automorphism group 
of the full preimage tree, Aut(T). This is an analog of Serre's result for the Galois action 
on the prime-powered torsion points of a non CM elliptic curve; see O for a more complete 
description. 

For integer values c, Stoll has given congruence relations which ensure that the Galois 
groups of iterates of f c (x) = x 2 + c are as large as possible [23 ] . However, much is unknown 
as to the behavior of integer values not meeting these criteria, not to mention the more general 
setting of rational c (for instance c = 3 and — |). In fact, the state of the art seems to be 
to analyze the prime divisibility of the critical orbit, {/(0), J 2 (0), / 3 (0) . . . }, from which one 
may be lucky enough to force the Galois groups to be as large a possible 0. 

Remark 0.1. Assuming the ABC conjecture, Gratton, Nguyen, and Tucker have deduced the 
existence of primitive prime divisors in the critical sequence of rational quadratic maps [H. 

Note that Hilbert's irreducibility theorem implies that Gal(/™) = Aut(T n ) outside of a thin 
set of c's, and it is precisely this thin set that we wish to characterize. To do this, it suffices to 
understand those polynomials / for which Gal(/ n ) is smaller than expected for the first time 
at level n, leading to the following definition: 

Definition 0.1. Suppose n ^ 2. If / is a quadratic polynomial such that Gal(/ n_1 ) = 
Aut(T n _i), yet Gal(/ n ) ^ Aut(T n ), then we say that / has a small n-th iterate. 

Let 

fiA x ) '■= ( x - if + c 

be a monic quadratic polynomial over the rational numbers (this seems to be the appropriate 
parametrized family of quadratic polynomials for studying the Galois theory of iterates, since 
the critical orbit encodes much of the relevant information: irreducibility, discriminant, etc. 
[10]). In this paper, we will usually view the critical point as given and study the Galois 
behavior of / 7jC as c varries. With this is mind, we also have the following notation. 

Definition 0.2. For 7 e Q, let 

:= {c e Q| / 7jC has a small n-th iterate}, 
be the set of rational c's giving rise to a polynomial with small n-th iterate. 

(3) 

In section 4, we will show that Sj is infinite for all but finitely many 7, utilizing the theory 

(3) (3) 

of elliptic surfaces. However, we will first compute two complete examples, Sq and S{ , in 
order to illustrate sensitivity on the critical point 7. 

To begin our study, fix a critical point 7 e Q and consider / 7jt = f t with t an indeterminate. 
Define a set of polynomials Q m in Q[t] recursively by 

G 1 = {-t} and G m = £ m _x u {f?(i)g : 9 e £ m -i} u {/ t m (7)} for m ^ 2. 

Suppose c e Q is such that Ga^/™) = Aut(T m ), the generic situation. Then the collection 
of fields Q(^/gJc}) for g e Q m comprise all quadratic subfields of K m c , a splitting field for 
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Remark 0.2. To see that this list of quadratic subfields is exhaustive in the generic setting, note 
that there are at most 2 m — 1 such subfields, coming from our embedding of the Galois group 
of K mjC into the m-fold wreath product of the cyclic group of order 2. On the other hand, one 
can show inductively that K mfi is as large as possible if and only if the elements of the critical 
orbit, and their products with each other, form distinct quadratic extensions of Q; see Theorem 
1 in [23] or Lemma 2.2 in HB. 

We will now define the curves which parametrize certain Galois phenomena arising in the 
dynamics of quadratic polynomials. For a given j, set 

C 7 , n = C n := {(t, y):y 2 = tf( 7 ) = (((t - 7 ) 2 + t) 7 ) 2 + t) ■ ■ ■ - 1? + *)}, 

an affine curve. We also define 

K, 7 = K:=au |J {(t,y) : g(t)y 2 = f?(j)}. 

If all iterates of f c are irreducible and c e Sj , then lemma 3.2 of ifTTl implies: 

| Gal(iW^n-i, c )| # 2 2 ""and (c,y) e V n>1 (Q), 

which is to say, Gal(/™) is not maximal for the first time at the n-th stage if and only if (c, y) 
gives a rational point on some curve(s). Note that g(t)y 2 = /"( 7 ) maps into the potentially 
singular hyperelliptic curve y 2 = g(t) ■ /"( 7 ). As we will see later, one can implement various 
algorithms with these hyperelliptic curves, which facilitate computations. 

Now, if 7r : V n — > Q is the map that sends (t, y) — » t, then we make the following conjec- 
ture. 

Conjecture 1. For all 7 e Q, if c s Q is such that f c is critically infinite and every iterate of f c 
is irreducible, then 

HC6 7T(K(Q))} 

is finite. In particular, ifj = and c is an integer not equal to —2 with —c not a square, then 
the above set is finite. 

Remark 1.1. Note that Conjecture 1 implies that for every 7 and c there exists an n( 7 , c) = 
11(c), such that c ^ Sj"^ for m ^ 11(c), a slightly weaker statement than the one presuming 
Gal(/) has finite index in Aut(T). In words, if one wishes to establish that Gal(/" ) is as large 
as possible for every n, one need only check it to some bounded stage. 

Forcing / to satisfy the hypothesis of Conjecture 1 is relatively easy; see [fTTTl . Hence a first 
step to prove such a result would be to to understand the varieties V n for a fixed 7 . Are the 
V n nonsingular? If singular, what do their normalizations look like? Note that V n (Q) will be 
finite for n large enough [5J. After normalizing, can one say anything about the simple factors 
or ranks of the corresponding Jacobians? How much bigger is V n (Q) than the points coming 
from small n-th iterates? 

We answer these questions for the first nontrivial case 7 = and n = 3 in Theorem 3 of 
section 3, which states that V<$(Q) = E±(Q) u E 2 (Q), and each E{ is an elliptic curve whose 
rational points have rank one. Moreover, the points on V^Q) not coming from those in S\ 
have t-coordinate either or —2. 

Before establishing this result, we show how the theory of quadratic twists of hyperelliptic 
curves relates to the dynamics of quadratic polynomials. 
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2 Twists of Hyperelliptic Curves and the Finite Index Conjecture 

As a first illustration of using curves to study the dynamics of quadratic polynomials, we show 
how one can use a theorem of Granville's on the rational points on quadratic twists of a hyper- 
elliptic curve, assuming the ABC conjecture over Q, to prove a finite index result in the case 
7 = and c is an integer. 

Theorem 2. Assume the ABC conjecture over Q, and suppose that c is an integer such that 
f c (x) = x 2 + c is critically infinite and every iterate of f c irreducible. Then for all but 
finitely many n, we have that | Gal(K n}C / K n ^i >c )\ = 2 2 " . In particular, the full arboreal 
representation ofGal(f) inside Aut(T) has finite index. 

Remark 2.1. If c is an integer not equal to —2 such that — c is not a square, then c will satisfy 
the hypotheses of Theorem 2; see [fTTTl . 

Proof. We fix c and suppress it in all notation. First note that the adjusted critical orbit 
{— c, / 2 (0), / 3 (0) . . . } of / can contain at most finitely many squares, for otherwise we would 
obtain infinitely many integer points {(/™ fe_2 (0), y nk )}k=i on me sm °oth hyperelliptic curve 
y 2 = P( x )i an d moreover this set of points is unbounded (/ is critically infinite). This con- 
tradicts Siegel's theorem on the finiteness of integral points on curves of genus at least one 

ma. 

Remark 2.2. For this particular family of quadratic polynomials, one can show that the critical 
orbit in fact does not contain any squares, see Corollary 1.3 of ll23l . However, this sort of 
argument generalizes. 

Therefore, we may assume that if | Gsl(K n /K n -!)\ ^ 2 2 " , then for some y e y, 

dy 2 = /"(O), with Q(Vd) a K n _ x - 

see [23] Lemma 1.6. It is our goal to show that n is bounded. Note that the curve 

C := {dy 2 = f 2 (x)} has a rational point (f n ~ 2 (0),y), 

and C is smooth since all iterates of / are assumed to be separable. Moreover, d = Yli Pi> 
where the pi's are distinct primes dividing 2 • YYj=i P(®)- To see this latter fact, we use a 
formula for the discriminant A m of f m , 

A m = ±A 2 m _ 1 ■ 2 2m -r(0), 

given in Lemma 2.6 of [fTTTl . It follows that the only rational primes which ramify in K n _i are 
the primes dividing 2 • YYjZi / J (0). Since the primes which divide d must ramify in K n _i, we 
obtain the desired description of the p^. 

Now we apply a theorem of Granville's on the rational points on twists of a hyperelliptic 
curve, which assumes the ABC conjecture, to C (Theorem 1 of 0). This yields 

|r- 2 (0)| « \d\^m. (l) 

We claim that each p { must also divide /™(0). To see this, write v = a/b, for coprime 
integers a and b, so that pip 2 . . . p t a 2 = b 2 f n (0) . Hence each p, L divides b or / n (0). If Pi divides 
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b, then the fact that these primes are assumed to be distinct also implies that must divide a. 
It follows that v must be an integer, and that p^ divides f n (0) as claimed. 

However, we also have that the odd divide / J '(0) for some j < n — 1, so that such 
must divide / n-J (0). Therefore, we can choose j < [fl f° r every odd pi, where [x] denotes 
the nearest integer function. Since d is assumed to be square free, we obtain 

|r- 2 (0)| « \d\**V < |2-/(0)-/ 2 (0).../^(0)|W), (2) 

which is violated for sufficiently large n. For example, if c > 0, then / m (0) > /(0) • 
/ 2 (0) . . . / m_1 (0) for all m. Our inequality then becomes 

|r- 2 (0)| « \d\*&n < | 2 • /(0) • / 2 (0) . . . /^1( )|™ < |2 • /Lfl( )| WT, (3) 

a more obviously violated relation. On the other hand, if c ^ 3, then we use the fact that 
l/ m (0)| > (/ m_1 (0) - l) 2 , as seen in [23, Corollary 1.3], to show that 

|/(0)-(/(0)-2).(/ 2 (0)^2)..-(r- 3 (0)-2)| ^ |r- 2 (0)| « |d|WJ ^ |2./(0)-/ 2 (0).../Lfl(0)|^T. 
This is impossible for large enough n, and we conclude that n is bounded as claimed. □ 

Remark 2.3. Also assuming the ABC conjecture, Gratton, Nguyen, and Tucker have deduced 
the existence of primitive prime divisors in the critical orbit of f c . This result, when coupled 
with the description of the primes that ramify in the quadratic extensions of K m , also imply a 
finite index result; see jH . 

For a given /, as seen in the proof of Theorem 2, an understanding of the hyperelliptic 
curves 

B nJ :={(x,y):y 2 = f^ c (x)}, 

and their quadratic twists coming from elements of the critical orbit, can provide information 
about the Galois behavior of /'s iterates. If m ^ n, then B m j maps to B n j via (x, y) — * 

(f m ~ n (x),y)), and so we have a decomposition Jac(5 m j) ~ Ja,c(B n j) x 

^4m,?i5 for some 

abelian variety A m n . Determining the factorization of A m >n into simple abelian varieties could 
be a step towards understanding the dynamical Galois groups ascociated to /. 
As an example, note that B 3 j also maps to the curve 

B 3t2 :={(x,y):y 2 = (x-c)-ft c (x)}, 

of genus 2, via (x, y) — > (f(x), (x — 7) ■ y) (there are of course analogous maps at every stage). 
Moreover, we have similar maps for any quadratic twist of -B3./. If C^ d > denotes the quadratic 
twist of a hyperelliptic curve C by d e Q/ (Q) 2 , then we conclude this section with an example 
that links the dynamics of quadratic polynomials with the ranks of the Jacobians of B% d \, using 
the method of Chabauty and Coleman lfT2~l . 

Example 1: Consider / = x 2 + 3 and the corresponding hyperelliptic curve 

B 3 ,2 ■= {(x, y) : y 2 = (x 3) • (x 4 + 6x + 12)}, 

suppressing /,7 and c in the notation. We study this example in particular because the Galois 
groups of the iterates of / are not known in this case. B 3 ^ 2 has good reduction at p = 5, and 
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\B(¥ 5 ) | = 5. Fix a twist d = Yii Pi, where the p, ; 's are distinct primes dividing 2 • YYjZ\ / 5 '(0) 
and note that B^ d \ also has good reduction at p = 5, since otherwise 5\d and 2 is a quadratic 

residue in F 5 . Checking the possible values of d mod 5 we conclude that |-B£§(F 5 )| «S 7. 

Suppose d is such that dy 2 = f n (0) has a rational solution y for some n (such a rational 
point forces the n-th iterate of / to have smaller than expected Galois group). Then |fl2l 
Theorem 5.3 (b)] implies that either rank(Jac(5^)(Q)) ^ 2 or the #{ri : dy 2 = f n (0)} «S 4, 

since each n would give a point (/ n_2 (0), / n_3 (0) • +y) on B 3 \. 

A detailed examination of these curves and their twists may very well provide a link be- 
tween Galois phenomena and curves whose Jacobians have large rank. We will not address this 
here, but rather we begin a concrete study of a particular family of quadratic polynomials and 
a particular n, parametrizing their Galois behavior using the rational points on elliptic curves. 

3 Classification of Small Third Iterates when 7 = 

Throughout this section, we fix the critical point 7 = 0, hence study the family f c = x 2 + c, 
and suppress 7 in all notation. 

A particularly interesting example is c = 3 and n = 3. Although 

Gal((x 2 + 3) 2 + 3) ss D 4 s Aut(T 2 ), 

one computes that | Gal(((x 2 + 3) 2 + 3) 2 + 3)| = 64 , and hence / 3 has a small 3rd iterate 
(generically Aut(T n ) is a wreath product of many copies of Z/2Z, an order 2 2 ™ -1 Sylow 2- 
subgroup of 62"). In fact, we will show c = 3 is the only integer such that f c has a small third 
iterate. To prove this, consider the curves 

E 1 : ~y 2 = t 3 + 2i 2 +t + 1, 
E 2 :y 2 (t + l) =t 3 + 2t 2 + t + l, 
V 3 = E 1 uE 2 cz Aq, 

where V3 is the union of two elliptic curves (rather the union of their afflne models). The 
following theorem provides an association of rational numbers with small 3rd iterate and the 
rational points of V3. As before, n denotes the projection onto the first coordinate. 

Theorem 3. There is an inclusion 

:= {c e Q| Gal(/ C 3 ) £ Aut(T 3 ), Gal(/ 2 ) - Aut(T 2 )} c tt(V 3 (Q)). (4) 

Moreover, the complement of in vr(V3(Q)) is {0, —2}. In words, the rational t-coordinates 
ofV 3 (Q), excluding t = —2 and t = 0, are in bijection with the rational numbers having small 
third iterate. 

Proof. We first establish that if c e Q*, then / c 3 (0) $ (Q) 2 . To do this, we study the rational 
points on the quartic curve, 

C 3 : y 2 = / 3 (0) = {t 2 + t) 2 + t = t A + 2t 3 + t 2 + t. 

Then C3 is birational (over Q) to the elliptic curve given by the Weirstrass equation: 

C 3 : y 2 = x 3 + x 2 + 2x + 1, (t, y) - (1/t, y/t 2 ). 
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Next we compute the rank of the rational points on C 3 . There are various ways to show 
rank(C*3(Q)) = 0, either by employing a 3-descent (3), or computing its analytic rank (a 
theorem of Gross-Zagier and Kolyvagin implies the algebraic rank and analytic rank are equal 
in this case, given the modularity theorem of Wiles). Finally, by reducing our curve at various 
primes of good reduction (discriminant is — 2 4 • 23), we determine that the size of C' 3 (Q)Tor = 
C' 3 (Q) is three, and conclude C 3 (Q) = {(0, +1), go}. For a reference on computing various 
objects associated to elliptic curves, see either (3]| or IfTHII . It follows that the only c e Q with 
/c (0) a rational square is c = 0. 

Now for the proof of Theorem 2, which will come in two parts: first showing that a 
7i"(^3(Q))> followed by the computationally more difficult part, determining the complement of 
S^ 3 \ The latter task is equivalent to finding all rational points on certain higher genus curves. 

Suppose c e S^ 3 \ then in particular — c ^ Q 2 and / 2 (0) = c 2 + c ^ Q(V~ c) 2 . In fact this 
is a necessary and sufficient condition for Gal(/ 2 ) = Aut(T 2 ); see ||23l or |fT0ll . Let K 2jC be 
the splitting field of J 2 , by assumption a degree eight extension of the rationals. In this generic 
case, there is a simple description of the Galois group, namely Gal(-K" 2jC /Q) = Aut(T 2 ) = D±. 
It follows that K 2)C contains exactly three quadratic sub fields: 

Kl = Q(V^), Kl c = Q(V^T~c), K 2 3 c = Q(V-(c+l)). 

Let K 3iC be the splitting field of the third iterate of f c . Since the set {— c, / 2 (0), f 3 (Q)} does 
not contain a rational square, f 3 is necessarily irreducible (see Theorem 2.2 in ifTOll ). It follows 
that Gal(#3,c/Q) £ Aut(T 3 ) if and only if / c 3 (0) = c 4 + 2c 3 + c 2 + c e (K 2 , c ) 2 (Lemma 2.2 

CD). 

Whence, c e implies that there exists aye K 2iC such that y 2 = /^(O), i.e., (c, y) e 
C 3 {K 2fi ). In particular y e Q or Q(y) = K 2 c for some 1 < i < 3. Since the first case is 
impossible (c ^ and opening remark), Q(y) = K 2 c for some i. Also Cs(Q) = {(0,0)} 
implies y = y'^/^c, y'\Jc 2 + c, or y'^—(c + 1) for some y' e Q. 

For example, if y = x' + y ' \/~^c with x',y' e Q, then 

2x'y'^~c = (y') 2 c - {x'f + c 4 + 2c 3 + c 2 + c e Q, 

so that either x' or ?/' is zero. But y' cannot be zero, since this would yield a nontrivial rational 
point on C3. 

Replacing y with y' and dividing by c if convenient, we obtain a rational point on one of 
the following curves: 

E 1 : ~y 2 = t 3 + 2t 2 + t + 1, 
E 2 :y 2 (t + l) =t 3 + 2t 2 + t+l, 
C : -y 2 (t + 1) = t 4 + 2t 3 + t 2 + t. 

Remark 3.1. Using the group law on £1 and £ 2 , we obtain an easy way to compute interest- 
ing rational numbers whose third iterate has a Galois group which is smaller than expected: 

(-2/3, 25/9), (6/19, 515/361) e E 2 (Q) and (-2, 1), (-17/4, -53/8) e £i(Q), corresponding 
to Gal(/ 3 ) of sizes 16, 64, 8, and 64 respectively. 

We show that we need not consider rational points on C. 
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Lemma 3.1. C(Q) = {(0, 0)}, and so we need not consider the case that (c, y) is a point on 

Proof. C maps birationally to the hyperelliptic curve y 2 = x(x — l)(x 3 — 2x 2 + x — 1) of 
genus two via (t,y) — > (—t,y(t + 1)). Let J be the Jacobian of the hyperelliptic curve. 
Following the 2-descent procedure described in Il22ll . we determine that the 2-Selmer group of 
J is isomorphic to Z/2Z Z/2Z. Since we also have J(Q) To r = Z/2Z Z/2Z, it follows 
from the usual inequality, 

rank(J(Q)) < dim F2 Sel (2) (Q, J) - dim Fa J(Q)[2], 

that rank( J(Q)) = (see Stall's paper on implementing 2-descent for various computational 
heuristics, many of which have been made available in Magma Il2~2l0 . In the rank zero case 
the method of Chabauty and Coleman can be used to prove that the only rational points on 
our hypereliptic curve are the Weierstrass points. In fact, in this special case, Magma can be 
used to prove it Q. Computing preimages of these points, we determine that (0, 0) is the only 
non-infinite rational point on C. □ 

Returning to the proof of the Theorem 3, we have seen that if c e S^ 3 \ then we obtain a 
rational point (c, y) on V 5 . Now to determine the complement of S^ 3 ) a ^(V^Q)). Fix a point 
P = (c, y) 6 V^Q) and assume c ^ S^ 3 \ We can, without loss of generality, assume c^O. 

If -c, -(c + 1), and c 2 + c are not in Q 2 , then c e (otherwise Gal(/ 2 ) s Aut(T 2 ) and 
G&l(f 3 ) ^ Aut(T 3 ), see JH and ifTOlO . Hence there are six cases to check, corresponding to 
whether P e £i(Q) or E 2 (Q) and — c, — (c + 1), or c 2 + c are rational squares. We will see, 
applying Fallings' Theorem on the finiteness of rational points of curves with genus at least 
two [5 J, that there are only finitely many such P's in each case. Explicitly finding these points 
remains a difficult task in general, but in our case all points can be found by some standard 
methods; see J6l, ETI . 

Consider first the case P e E\ . 

(1.) If P = (c, y) 6 Ei(Q) and — c e Q 2 , write — c = x 2 . Then (a;, y) is a rational point 
on the hyperelliptic curve H : y 2 = x 6 — 2x 4 + x 2 — 1, which has genus two. Fortunately, 
H has no non-infinite rational points. To see this, we note that H covers the elliptic curve 
E' : y 2 = a 3 + a 2 + 2a + 1 via the map (x,y) — > (— l/x 2 , y/x 3 ). E' contains a rational 
subgroup {(0, +1), oo } of order three, and so with a little work, one can do a 3-descent on E' 
by hand [3|. Alternatively, a more standard 2-descent on E' using Sage |fT5l , shows that (0, +1) 
are the only non-infinite rational points on E', which combined with the fact that x = does 
not give a rational point on H, shows that H has no non-infinite rational points. So we add no 
points to the complement of in this case. 

(2.) Similarly, if — (c + 1) e Q 2 , say — (c + 1) = X 2 , then (X, y) is a rational point on 
C : y 2 = X 6 + X 4 — 1, again a curve of genus two. However, unlike the previous case, one 
must work harder to describe completely the rational points on this curve. The obstruction is 
that we can only say its Jacobian has rank at most 2, precluding the possibility of applying the 
method of Chabauty and Coleman directly to C [|T2l . However, C covers the elliptic curves 
E : y 2 = x 3 + x 2 — 1 and £' : y 2 = — x 3 + x + 1, each of rank one, and we may apply a method 
of Flynn-Wetherell 0, to compute the rational points on C. 

Lemma 3.2. C(Q) = {(+1, +1), oo±}. 
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Proof. We outline this approach here, conforming to the notation and conventions of Q. A 
two descent on £ yields £(Q)/2£(Q) = {go, (1, 1)}, so that if a satisfies a 3 + a 2 — 1 = 0, we 
study the two elliptic curves: 

E\ : y 2 = x(x 2 + (a + l)x + (a 2 + a)), 

E 2 : y 2 = (1 — a)x(x 2 + (a- + l)a; + (a 2 + a)), 

defined over Q(a). Suppose (X, y) is a rational point on C, from which it follows that (x, y) = 
(X 2 , y) is a rational point on £. Taking the image of (x, y) in 

£(Q)/2£(Q) c= Q(a)*/(Q(a)*) 2 , 

and using the fact that x e Q 2 , we find that (x, y) e £j(Q(ai)) for a unique choice of i (see 
Lemma 1.1 in (61). We now use the elliptic curve Chabauty method to find all points on 
£(Q(a)) having rational x-coordinate, exploiting the formal groups of the curves over specified 
completions. 

This more sophisticated method is not necessary for determining if x gives a Q (a) -point 
on Si. A two descent on 8\ yields 

£i(Q(a)) s Z/2Z, £i(Q(a) = {(0,0), 00}. 

However, x = does not give a rational point on £, and so is irrelevant in determining C(Q). 
As for the second curve £2, the situation is more interesting. Magma, Q, computes that 

Sel (2) (£ 2 ,Q(a)) s Z/2Z0Z/2Z and £ 2 (Q(a)ror = Z/2Z, 

so that £b(Q(a)) s Z/2Z Z. In fact P = (1, 1) and (0, 0) generate the Q(a)-points on £ 2 . 
Remark 3.2. To show this fact, one can use bounds on the difference between canonical heights 
and the Weil height, followed by a point search [19j, or new lower bounds on the canonical 
heights over number fields 11251 . 

Now, £ 2 has good reduction at p = 3 (inert in Q(a)), and the reduction of P has order 
three. Let Q = 3P , so that every P e £ 2 (Q(a)), can be written as S + nQ, where S e S = 
{00, (0, 0), +P 0) (0, 0) + P }. We see that p = 3 satisfies the necessary criteria of 2.13 in J6]|, 
and that if x(P) e Q, then one of the following three possibilities must be true: 

(a) : P = nQ, (b) : P = (0, 0) + nQ, (c) : P = nQ + P 

for some n. We now use the formal group law on £2(03(0;)) t0 compute the x-coordinates 
of nQ, and hence of P, determining which rational x-coordinates are permitted (the key idea 
being that rank(£ 2 (Q(a))) < |Q(«) : Q|, a Chaubauty-like condition). 

Remark 3.3. This can actually be made into exactly a Chaubauty condition using Weil's restric- 
tion of scalars functor. Let E/K be an elliptic curve and let L/K be a finite extension. Then 
there is an abelian variety A/K, called the L/K-restriction of scalars of E/K, having the fol- 
lowing properties: (1) A(K) = E(L). (2) dim A = [L : K]. So in particular, if rankE'(L) < 
[L : K], then A/K exactly satisfies the Chaubauty condition rank A(K) < dim A. 
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Let us recall the relevant power series 0. If y 2 = g 3 x 3 + g 2 x 2 + g±x is an elliptic curve, 



and z = — , then 

y 



i/x = g 3 z 2 + g 2 g 3 z A + (gigi + g 3 g 2 )z + (» + Sc/i^K + 0(0- 

Moreover, if (x , yo) is not in the kernel of reduction, and (x , yo) + (V 10 ) ~ V"" 7 ) = ( x 3> 2/3)' 
then: 

x 3 = x + 2y z + (3x 2 g 3 + 2x g 2 + gi)z 2 + {Ax g 3 y + 2g 2 y ) + z 3 + 
Mfll + 6x q53^2 + 2x y 3 #i + 2x ^ + c? 3 y 2 + g 2 gi)z 4 + 0(2; 6 ) 

and 

1 12 13 6 

log(z) := 2 + -^ 2 2 3 + {-g 2 2 + - gi g 3 )z 5 + (-g 3 2 + -g Q g\ + -g 2 g x g 3 )z 7 + 0(z 9 ), 

1 —2 2 —17 22 

exp(z) := 2 - -3 2 2 3 + (—^1^3 + T=gl)^ + (^7^2 + TT^^i^ 7 + 0(2 9 ). 
3 5 15 315 105 

Case(a) : If P = (x, y) = n * Q and 2 = — =^-, then set (x n , y n ) = n * Q and z n = We 
use z n = exp(nlog(z)), and group terms to write 

1 



(f) + 0ia + <f) 2 a , fas Z 3 [[n]]. 



Now, 



z n = nlog(z)-i(l-a 2 )n 3 (log(2)) 3 +-^-(2(l-a 2 ) 2 -6(l-a)(l-a 2 )(a 2 +a))n 5 log(2) 5 +. 
3 15 

and it will suffice to work (mod 3 4 ). One computes that 

z ee 3(5a 2 + 20a + 9) (mod 3 4 ), and z n = (15a 2 + 60a + 18)n + 72n 3 (mod 3 4 ). 
It follows that 

1 



X i, 



ee (72a 2 + 63)n 2 + (54a 2 + 54a + 27)n 4 
ee (63n 2 + 27n 4 ) + (54n 4 )a + (72n 2 + 54n 4 )a 2 (mod 3 4 ). 



Hence, f eQ implies (p 2 = 0{n 2 ) e Z 3 [[n]], and <p 2 ee 72n 2 + 5An A mod 3 4 . Note that 
cf) 2 has a double root at 0, and |72| 3 = 3~ 2 , which is strictly larger than the 5-adic norm of all 
subsequent coefficients. Applying a theorem of Strassmann's, we see that there are no other 
n e 7h 3 (and so no other n e Z) satisfying 4> 2 (n) = 0; see J6J. 

For Cases (b) and (c), replace (x , yo) by (0, 0) in case (b) and (x , yo) by (1, 1) in case (c) 
in the addition formula above. As in case (a), work (mod 3 4 ) and use the same theorem of 
Strassmann's to deduce n = 0. We conclude that if P = (x, y) is such that P e £i(Q(a)) and 
x e Q, then x = 0, 1. It follows that X = +1 as claimed. □ 

Remark 3.4. The solutions X = +1 correspond to D = —2. Indeed, —2 is not in S^ 3 \ 
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(3.) Suppose c 2 + c is a rational square. The conic c 2 + c = x 2 is rational, with point 
(0,0). It follows that such c are parametrized by c = -5^4, for a e Q. Then by sending 
(t, — > (1/t, ?//^ 2 )' we obtain rational points on v 2 = —w(w 3 + w 2 + 2w + 1). We make the 
change of variables, a 2 — 1 = - = w, so that (a, v) is a rational point on 

C : v 2 = -(a - l)(a + l)(a 6 - 2a 4 + 3a 2 - 1), 

a curve of genus three. We study unramified covers of C to find all rational points. 

Lemma 3.3. C = {oo±,(+l,0)} 

Proof. Let 

V : u 2 = -(a 2 - 1), s 2 = a 6 - 2a 4 + 3a 2 - 1, 

then V is an unramified Z/2Z-covering of C, with map tt : V —*■ C given by (a, it, s) — ► 
(a, us). The twists of V are 

£> d : dw 2 = -(a 2 - 1), (is 2 = a 6 - 2a 4 + 3a 2 - 1, d e Q*/(Q*) 2 , 

and every rational point on C lifts to a rational point on one of these twists ETTl . If p is a prime 
divisor of d, then P d has no p-adic points (hence no rational points) unless both — (a 2 — 1) and 
a 6 — 2a 4 + 3a 2 — 1 have common roots modulo p [|2Ti . Since the resultant of —(a 2 — 1) and 
a 6 — 2a 4 + 3a 2 — 1 is 1, we need only consider V and its twist T>_\. However, we can easily 
describe both £>(Q) and P_i(Q): 

P(Q) = {(+1,0,+1)}, P_i(Q)=0. 

To see this, note that the equation — s 2 = a 6 — 2a 4 + 3a 2 — 1 in the definition of T>-\ covers the 
elliptic curve E : b 2 = z 3 + 2z 2 + 3z + 1, and a 2-descent shows that = {(0, +1), 00}. 

This forces the equality — u 2 = — (0 2 — 1), which has no rational solutions. Similarly for V, 
the equation s 2 = a 6 — 2a 4 + 3a 2 — 1 covers the elliptic curve E' : b 2 = z 3 — 2z 2 + 3z — 1, and 
a 2-descent yields E'(Q) = {(1, +1), 00}. Putting these statements together we deduce that 
C = {oo±, (+1,0)} as claimed. □ 

Note that a = +1 implies c is infinite, and so we add no rational (c, y) on E\ with c ^ 
in this case. 

We now summarize the computations arising in the E 2 cases below: 

(1) . For the points P = (c, y) e £^(Q) with either — c, c 2 + c, or — (c + 1) a rational square, 
we use a similar approach. If — (c + 1) = x 2 , then x satisfies v 2 = x 6 + x 4 — 1 for a rational 
11. Notice that in case two for E 1 above, we have already determined the rational points on this 
curve: (+1, +1), corresponding to c = —2 as before. 

(2) . Similarly, if P e ^(Q) and c 2 + c = x 2 , then c is parametrized by -^—^ = c. One 
makes a change of variables to find that a lies on the curve 

A:v 2 = a 6 -2a 4 + 3a 2 -l, 

for a rational v. The hyperelliptic curve A covers the elliptic curve F : c 2 = b 3 — 2b 2 + 36—1, 
via (a, v) — * (a 2 , v). A standard two descent and torsion algorithm show that rank(F(Q)) = 0, 
and F(Q) = {(1, +1), 00}. It follows that 

A(Q) = {(+!,+!), oo ± } ! 
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yet again yielding no finite c's. 

(3). The last case, — c = x 2 , does require more care. In this case, one finds that x lies on 
the curve: 

B : y 2 = (1 - x 2 )(-x 6 + 2x 4 - x 2 + 1), 
a curve of genus three. We again use unramified covers of B to reduce the problem. 
Lemma 3.4. B(Q) = {(0, +1), (+1, 0), oo±}. 

Proof. The relevant covers are 

V:u 2 = l-x 2 , s 2 = -x 6 + 2x A - x 2 + 1, 

and its twist 

V d : du 2 = 1 - x 2 , ds 2 = s 2 = -x 6 + 2x 4 - x 2 + 1, de Q*/(Q*) 2 , 

(see case 3 above). Again the resultant of 1 — x 2 and — x 6 + 2x 4 — x 2 + 1 is 1, and so we need 
only compute V(Q) and D_i(Q) as before. We will show that Z?_i(Q) = 0. To see this, note 
that the second defining equation of T>-\ is s 2 = x 6 — 2x A + x 2 — 1, which covers the elliptic 
curve c 2 = b 3 + b 2 + 2b + 1, having only b = as a possible solution (2-descent). This leaves 
only the infinite points on X>_i, which we disregard. 

It therefore suffices to find all rational points on V to recover the points on B 112111 . To do 
this we find all rational points on 

U:s 2 = -x 6 + 2x 4 -x 2 + 1. 

Unfortunately, the rational points of the Jacobian of U have rank two, and so we must apply 
the elliptic Chabauty method to U, as in case 2 of Ex, to describe the rational points on B; see 
[J6j . It follows that only c = is added to the complement of S^ 3 ) in this case. □ 

In summary, we have shown that for all but c e {—2, 0}, if (c, y) e V^Q) then Gal(/ 2 ) = 
Aut(T 2 ). It remains to show Gal{fl) ^ Aut(T 3 ), to ensure that c has a small third iterate. 
This is easy. Since f 3 (0) e (K 2:C ) 2 , it suffices to show that J 3 is irreducible. But it is, as 
{-c, / 2 (0), / c 3 (0)} are all not rational squares (Theorem 2.2 in El and Lemma 2.2 0J]). This 
completes the proof of the theorem. □ 

As an immediate application of the correspondence described in our theorem, we determine 
completely the integers having small third iterate, answering a question of Rafe Jones. This is 
made possible by David's theorem on bounds in elliptic logarithms. 

Corollary 3.1. S® n Z = {3}. That is, 3 is the only integer with small third iterate. 

Proof. Applying the theorem above, it suffices to list the points with integral t-coordinates 
on Ex{Q) and E 2 (Q). We will show that the only such c e Z are (-2, +1) e E x and 
(3, 7/2), (0, +1), (-2, +1) on E 2 . As c = 0, -2 are not in 5 (3) (-2 has a small second it- 
erate), we will have proved n Z = {3} as claimed. 

Suppose (c, y) e V 3 (Q) and c is an integer. We consider the case (c, y) e E 2 (Q) here. 
Then, via the rational map (t, y) — > (t, y(t + 1)), we have a point on the elliptic curve y 2 = 
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(x + l)(x 3 + 2x 2 + x + 1) that has both integral coordinates. This curve has a rational point 
(0, 1), so we may apply the birational map 



(x, y) — ► (2(x 2 -y) + 3x, x(4x 2 + 6x - 4y + 3/2) 



to obtain a rational point on the Weierstras s equation y 2 + ?>xy+4y = x 3 + 3/4x 2 — 4x — 3, having 
integral x-coordinate (see chapter 7 of (3]| for methods of transforming various curves into 
standard form). Finally, by sending (x,y) — > (x + 1, y + 3/2a; + 2), we get an integral point on 
the minimal Weierstrass equation E : y 2 = x 3 — x+1. We now use David's theorem on elliptic 
logarithms and the LLL algorithm to list all integral points on E; see B3[ §8.8]. However, there 
are other ways of finding the integral points on genus 1 equations, not necessarily in standard 
form; see 11241 . 

A standard 2-descent shows E(Q) has rank one and no torsion. Using Silverman's bounds 
on the difference between the logarithmic and canonical heights ifTTI . we see that P = (1,1) 
is a generator for E(Q). Furthermore disc(i?) = — 2 4 • 23 < 0, so that E(R) is connected, and 
we need not worry about certain subtleties that arise when this is not the case. We keep track 
of various constants, in keeping with the notation used in |[3l §8.8] : 

h(E) = 8.841, n(E) = 2.9356, ci = 160.07, c 2 = 0.099617, c 3 = 8,c 5 = 35.785, c 7 = .555, 

c 8 = 24.032, c 9 = 3.962, u x = 4.767, ip(P) = 3.676, h m (P) = 8.841, n = 2, c 10 = 4.074-10 40 . 

We deduce from David's Theorem and E Corollary 8.73], that if Q = N * P and Q e E(Z) 
then, 



-log(^(Q)) < 4.074 • 10 40 • (log(JV) + 1.377) • (log(log(JV)) + 8.841 + 1.377) 2 . 

Such a system of inequalities is violated when > 10 25 , hence < 10 25 . At first glance, such 
an astronomical bound seems useless. However, the mere existence of a bound allows us to 
employ reduction techniques via the LLL-algorithm. In practice we can reduce substantially 
(N < 100 for many curves with moderately sized coefficients). We input C > 10 50 , say 
C = 10 60 to Proposition 2.3.20 in [3] with matrix X, and it's LLL-reduced matrix Y: 



where, [x] denotes the nearest integer to a real number x. This can be done using MAGMA, 
GQ. Then for m «S 10 60 , 



logO(Q)) > (0.049805)N 2 - 3.578, 





-928309378069697515001621255593 





mu + Nif)(P)\ ^ 



V8.4 x 10 59 - 2 x 10 50 - (| + 10 25 ) 



10 60 



and hence 



9 x 10~ 31 < \mtu + Nip(P)\ < 35.785e 



-.049805iV 2 
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These inequalities are incompatible for iV > 40, so we can conclude that TV < 40. We 
could run our reduction techniques again to further reduce N, however this is not necessary. 
Searching the forty points {N * P}n^4o m Sage [15], we deduce that 

{(*, y) e E(Q) :teZ} = {(0, +1), (+1, +1), (3, +5), (5, +11), (56, +419)}, 

and by retracing these point to E 2 , conclude that 

{teZ:(t,y)eE 2 (Q)} = {-2,3}. 

However, | Gal(/^ 2 )| = 4, so that -2 is not in S^. 

Similarly, Ei(K) is connected, \Ei(Q) Tor \ = 1, and rank(£' 1 (Q)) = 1 with generator 
P = (—2, 1), and we can compute Ei(Z) = {(—2, 1)}. The corollary follows. 

It is worth noting that if one finds generators for the Mordell-Weil group, Sage has im- 
plemented a package which computes the integer points of a Weierstrass equation [fl~5l . Since 
our equations have small coefficients and rank one, it is easy to find a generator, and run this 
package. All results were checked in this way. □ 

4 Elliptic Surface Parametrized by 7 and Higher Iterates 

In order to study the Galois theory of third iterates for general quadratic polynomials, we view 
7 as an indeterminate and begin our study with the surface : y 2 = f~ c (y). Fortunately, 
for every 7 we have the rational point (0, / 7 ,o(0)), hence an elliptic surface parametrized by 7. 
For 7 ^ 0, 1 we see that C 3j7 is birational to 



£ 7 : y 2 = x 3 + a 2 x 2 + a^x + a§ 



with 

144 2 147 67 

a 2 = 7 7 H , 

13 13 ' 52' 



(Z4 = 



6912 , 14112 , 8811 „ 4635 6003 

^ V -I V A 

169 169 169 338 ' 2704' 

110592 , 338688 , 384336 4 228889 , 365399 2 307667 169073 

afi = 1 T H 1 T H 1 1 H 

2197 2197 2197 2197 8788 ' 35152 ' 140608' 



The surface £ — > P 1 has a section (— 27 2 + 27, 0) of infinite order. Moreover, the Weierstrass 
equation for the generic fiber £ 7 is minimal over Q[t], and so we may run Tate's algorithm to 
compute the local information at the bad fibers of £, summarized in the following table ifPTll : 



V, Place in (3(7) 


v v (A) 


Tamagawa # 


Kodaira Symbol 


1 


9 


2 


III* 


1 16 ' ~ 32 ' 256 


1 


1 


Ii 



However, £ is a rational surface since deg(aj) < i and the minimal projective model of £ 
has a singular fiber |[T6l . It follows from the Shioda-Tate formula that rank(£(Q(7)) = 1, 
and hence rank(£(Q( r y)) = 1, [13]. Then Silverman's specialization theorem [fTTll implies 
rank(£ 7 (Q)) ^ 1 for all but finitely many 7 e Q. We can thus conclude the following theorem: 
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Theorem 4. S\ is infinite for all but finitely many 7 e Q. 

Proof. As remarked above, for all but finitely many 7 e Q, we have that rank(£ 7 (Q)) ^ 1. 
For such 7, the set {c e Q|/ 7 , c (7) e Q 2 } is infinite. However, the subset of c's such that 
either — / 7 , c (7), f%, c (l), or —fyAl) ' /-y.cCt) i s a rational square is finite (each case gives a 
rational point on a genus two or higher curve). In any event, for all but finitely many c's, 
Aut(T 2 ) =s Gal(/ 7>c ). If is reducible, then certainly c e 5 7 3) . On the other hand, if /£ c 
is irreducible, then Aut(T 3 ) ^ Ga^/ 3 ), since / 3 (7) e (K 2tC ) 2 . The result follows from 
Lemma 3.2 in O- □ 

There is however, noticeable sensitivity on 7, as evidenced by the following proposition 
(compare to the 7 = case). 

Proposition 4.1. There is an inclusion 

S[ 3) c {t g Q| (t, y) saft's/2es E : y 2 = t 4 — 2t 3 + t 2 + t for some y e Q}, 

(3) (3) 

and E is a rank one elliptic curve. Moreover, the complement of S[ is finite, and S\ nZ = 0. 
Proof. We work with / c (x) = (x — l) 2 + c. After normalization, the relevant curves are: 

£ : y 2 = t 4 - 2t 3 + t 2 + t, d-.y 2 = f - 3t 5 + 4t 4 - 2t 3 + t, 
C 2 :y 2 = -t 3 + 2t 2 - t - 1, C 3 : = -t 5 + 3t 4 - 4t 3 + 2t 2 - 1, 

corresponding to / c 3 (l) and the three quadratic subfields Q(V ( c — I) 2 + c )' Q(V~c) an d 

Q(V _C ' (( c ~ 1 ) 2 + c )) of ^2, c respectively. 

The elliptic curve C 2 has rank zero with no rational points. The two genus two curves, C\ 
and C 3 , have Jacobians of rank one. Running the Chabauty function in Magma, we obtain 

C^Q) = {(-1, ±3), (0, 0), (1, +1), ao% C 3 (Q) = {(-1, +3), oo}. 

However c = 1 is not in S\ , since its second iterate has Galois group of size four. Similarly, 

(3) 

c = — 1, are not in S{ , as they correspond to reducible polynomials. We conclude that E is 
the only relevant curve, proving the first part of the statement. 

For the integer points, note that E is birational to the elliptic curve E' : y 2 — 2xy + 2y = x 3 , 
via the transformation (t,y) -> (2(t 2 —y) - 2t, t(At 2 - At- Ay)), see chapter 7 of 0. It suffices 
therefore, to compute the points on E' having integral x-coordinate. For this we use Sage and 
then compute preimages in E, finding only t = 1. Because c = 1 is not in S[ 3 \ the result 
follows. □ 

Remark 4.1. As for larger iterates in the 7 = case, we note that the curve C 4 : y 2 = f 4 (0) is 
of genus 3, and its Jacobian, J 4 , has rank zero! It is straightforward, therefore, to conclude that 
C^Q) = {oo*, (0, 0), (—1, 0)}. With this description, it may be possible to use methods as in 
the third iterate case. 
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